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A path-method is used as a mechanism in object-oriented databases (OODBs) to retrieve 
or to update information relevant to one class that is not stored with that class but with 
some other class. A path-method is a method which traverses from one class through a 
chain of connections between classes and accesses information at another class. However, 
it is a difficult task for a casual user or even an application programmer to write path- 
methods to facilitate queries. This is because it mig ... 

Keywords: Access relevance, Access weight, OODB queries, Object-oriented databases, 
Path-method, Traversal algorithms 



2 The OODB path-method g enerator (PMG) using precomputed access relevance Q 




Ashish Mehta, James Geller, Yehoshua Perl, Erich Neuhold 

December 1993 Proceedings of the second international conference on Information 



and knowledge management CIKM '93 

Publisher: ACM Press 

Full text available: ^pdf(1.12 MB) Additional Information: full citation , references , index terms 



3 Databases: ODMG extension of composite objects in OODBMS: a proposal Q 
Xiaoyan Lu, J. Wenny Rahayu, David Taniar 

February 2002 Proceedings of the Fortieth International Conference on Tools Pacific: 
Objects for internet, mobile and embedded applications CRPIT '02 
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This paper proposes an extension of ODMG (Object Data Management Group) standard 
for the Object-Oriented Database Management Systems (OODBMS). The extension 
concentrates on composite objects, which provides a new paradigm, and also improves 
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traditional OODBMS to meet the needs arising from the aggregation hierarchy. Currently 
in ODMG, the semantic of the aggregation relationship is explored at the modelling stage 
and is described in natural language. To formally specify and verify an aggregation ... 
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Volume 26 Issue 2 
Publisher: ACM Press 

Full text available- ffl pdf(333.93 KB) Additional Information: full citation, abstract, references , citings, index 
fcca-' 5 — * terms , review 

Separation of concerns and loose coupling of concerns are important issues in software 
enginnering. In this paper we show how to separate traversal-related concerns from other ' 
concerns, how to loosely couple traversal-related concerns to the structural concern, and 
how to efficiently implement traversal-related concerns. The stress is on the detailed 
description of our algorithms and the traversal specifications they operate on.Traversal of 
object structures is a ubiquitous routine in most types ... 

Keywords: Aspect-oriented programming, Low of Demeter, adaptive programming, class 
graphs, object graphs, strategy graphs, structure-shy software 
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' terms 

Current general aspect-oriented programming solutions fall short of helping the problem 
of separation of concerns for several concern domains. Because of this limitation good 
solutions for these concern domains do not get used and the opportunity to benefit from 
separation of these concerns is missed. By using XAspects, a plug-in mechanism for 
domain-specific aspect languages, separation of concerns can be achieved at a level 
beyond what is possible for object-oriented programming languages. As ... 

Keywords: aspect-oriented programming, domain-specific languages, generative 
programming, language extensions 
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Publisher: Eurographics Association 

Full text available: |p pdf(3.Q1 MB) Additional Information: full citation , abstract , index terms 

We present a method for the efficient computation and storage of approximations of error 
tables used for error estimation of a region between different time steps in time-varying 
datasets. The error between two time steps is defined as the distance between the data of 
these time steps. Error tables are used to look up the error between different time steps 
of a time-varying dataset, especially when run time error computation is expensive. 
However, even the generation of error tables itself can b ... 
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Jamie Ng, Kanagasabai Rajaraman, Edward Altman 

October 2004 Proceedings of the 12th annual ACM international conference on 
Multimedia MULTIMEDIA '04 

Publisher: ACM Press 

Full text available: ^| pdf(325.63 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we present a novel approach for retrieval of thematic video content from 
mixed media. Based on the principles of conceptual blending, information from different 
media is mined for emergent structures from mixed media. We have built a system, called 
OntoMedia, to test the efficacy of this approach over traditional methods for media 
retrieval. The system employs an ontology as a unified indexing scheme for associated 
text documents for the mixed media content. By applying graph th ... 

Keywords: mixed media mining, ontology, unified indexing, video retrieval 
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Xiaoyan Lu, J. Wenny Rahayu, David Taniar 

February 2002 Proceedings of the Fortieth International Conference on Tools Pacific: 
Objects for internet, mobile and embedded applications CRPIT '02 

Publisher: Australian Computer Society, Inc. 

Full text available: ||| pdf(859.97 KB) Additional Information: full citation , abstract , references , index terms 

This paper proposes an extension of ODMG (Object Data Management Group) standard for 
the Object-Oriented Database Management Systems (OODBMS). The extension 
concentrates on composite objects, which provides a new paradigm, and also improves 
traditional OODBMS to meet the needs arising from the aggregation hierarchy. Currently 
in ODMG, the semantic of the aggregation relationship is explored at the modelling stage 
and is described in natural language. To formally specify and verify an aggregation ... 
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2 Design of an external schema facility to define and process recursive structures 
Eric K. demons 

June 1981 ACM Transactions on Database Systems (TODS), volume 6 issue 2 
Publisher: ACM Press 

Full text available: ■gjpdfaOSMB) Additional Information: full^ation, abstract, references, citings, index 

The role of the external schema is to support user views of data and thus to provide 
programmers with easier data access. This author believes that an external schema 
facility is best based on hierarchies, both simple and recursive. After a brief introduction 
to an external schema facility to support simple hierarchical user views, the requirements 
for a facility for recursive hierarchies are listed and the necessary extensions to the 
external schema definition language are offered. < ... 

Keywords: ANSI SPARC architectures, external schemata, recursive data structures, user 
views 
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August 2005 Proceeding of the eleventh ACM SIGKDD international conference on 
Knowledge discovery in data mining KDD '05 

Publisher: ACM Press 

Full text available: ^ pdf(548.90 KB) Additional Information: full citation , abstract , references , index terms 

Several authors have suggested viewing boosting as a gradient descent search for a good 
fit in function space. At each iteration observations are re-weighted using the gradient of 
the underlying loss function. We present an approach of weight decay for observation 
weights which is equivalent to "robustifying" the underlying loss function. At the extreme 
end of decay this approach converges to Bagging, which can be viewed as boosting with a 
linear underlying loss function. We illustrate the pract ... 

Keywords: bagging, boosting, robust fitting 
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Robert F. Cohen, Roberto Tamassia 

March 1991 Proceedings of the second annual ACM-SIAM symposium on Discrete 
algorithms SODA '91 
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5 Performance of data structures for small sets of strings 
Steffen Heinz, Justin Zobel 

January 2002 Australian Computer Science Communications , Proceedings of the 

twenty-fifth Australasian conference on Computer science - Volume 4 
ACSC "02, Volume 24 Issue 1 

Publisher: Australian Computer Society, Inc., IEEE Computer Society Press 

Full text available* fgi pdf(929.27 KB) Additiona * information: full citation , abstract , references , citings , index 
" ™ terms 

Fundamental structures such as trees and hash tables are used for managing data in a 
huge variety of circumstances. Making the right choice of structure is essential to 
efficiency. In previous work we have explored the performance of a range of data 
structures— different forms of trees, tries, and hash tables— for the task of managing 
sets of millions of strings, and have developed new variants of each that are more 
efficient for this task than previous alternatives. In this paper we test the ... 

Keywords: binary search tree, burst trie, data structures, inverted index, splay tree, trie 
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This paper proposes an extension of ODMG (Object Data Management Group) standard for 
the Object-Oriented Database Management Systems (OODBMS). The extension concentrates 
on composite objects, which provides a new paradigm, and also improves traditional 
OODBMS to meet the needs arising from the aggregation hierarchy. Currently in ODMG, the 
semantic of the aggregation relationship is explored at the modelling stage and is described 
in natural language. To formally specify and verify an aggregation ... 
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Several authors have suggested viewing boosting as a gradient descent search for a good 
fit in function space. At each iteration observations are re-weighted using the gradient of 
the underlying loss function. We present an approach of weight decay for observation 
weights which is equivalent to "robustifying" the underlying loss function. At the extreme 
end of decay this approach converges to Bagging, which can be viewed as boosting with a 
linear underlying loss function. We illustrate the pract ... 
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From volume 1 Preface (See Front Matter for full Preface) 

This book is intended for a one or two semester course in compiling theory at the senior 
or graduate level. It is a theoretically oriented treatment of a practical subject. Our 
motivation for making it so is threefold. 

(1) In an area as rapidly changing as Computer Science, sound pedagogy demands that 
courses emphasize ideas, rather than implementation details. It is our hope that the 
algorithms and concepts presen ... 
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April 1988 ACM SIGPLAN Fortran Forum, Volume 7 issue l 
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Here is a program that I wrote to test the proposals of Burch, Schonfelder, et al for 
adding pointers to Fortran 8X. I read a comment by Steven 0. Siegfried of Saint Paul MN 
that "it's tough to build a binary tree with implicit [dereferencing", and I wanted to see 
what the problems were. 
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The task of finding correlations between items in a dataset, association mining, has 
received considerable attention over the last decade. This article presents a survey of 
association mining fundamentals, detailing the evolution of association mining algorithms 
from the seminal to the state-of-the-art. This survey focuses on the fundamental 
principles of association mining, that is, itemset identification, rule generation, and their 
generic optimizations. 
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